Fault-tolerant quantum error correction code conversion 
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In this paper we demonstrate how data encoded in a five-qubit quantum error correction code 
can be converted, fault-tolerantly, into a seven-qubit Steane code. This is achieved by progressing 
through a series of codes, each of which fault-tolerantly corrects at least one error. Throughout the 
conversion the encoded qubit remains protected. We found, through computational search, that the 
method used to convert between codes given in this paper is optimal. 
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I. INTRODUCTION 

In order for a quantum computer to be able to achieve 
large scale quantum computing, quantum error correc- 
tion codes (QECC) will be required to mitigate the ef- 
fects of errors due to decoherence and/or control impre- 
cision. Without quantum error correction (QEC), the 
detrimental effects of bit flips and phase flips on data 
qubits can quickly render a quantum computer useless. 
Many different quantum error correction codes are known 
[l, 3, 5-8]. Each error correction code has different ad- 
vantages and disadvantages. The five-qubit code Q is 
the smallest QEC code able to correct an arbitrary single- 
qubit error. Although it is a good candidate for quantum 
memory protection, it is difficult to manipulate data en- 
coded in the five-qubit error correction code in a fault- 
tolerant manner. This is because there are no transversal 
multiple-qubit logical gates, and few transversal single- 
ubit gates. In contrast, the seven-qubit Steane code 
is able to perform a variety of transversal logical 
gates, including a transversal CNOT gate, and several 
transversal single-qubit rotations. However, the seven- 
qubit code is less efficient than the five-qubit code at 
storing information, using two additional data qubits to 
encode a single logical qubit. 

There are situations in which it is desirable to change 
the encoding of qubits stored by a quantum computer. 
For example, in may be desirable to have information 
stored in long term memory encoded using one error cor- 
rection code, and the information being manipulated by 
the processor encoded using a different error correction 
code. The requirements for memory might be focused 
on using small codes, whereas those for the processor fo- 
cused on ease of operation. Similarly, information being 
transmitted down a bus might be optimized to mitigate 
errors due to loss, but this might not be a relevant re- 
quirement for a processor. It is therefore necessary to 
have efficient, fault-tolerant methods to convert between 
different error correction codes. 

In this paper, we demonstrate how data encoded in 
one quantum error correction code can be fault-tolerantly 
converted into another. Specifically, we show how data 
encoded in a five-qubit QEC code can be converted, ef- 
ficiently and fault-tolerantly, into a seven-qubit Steane 



code. 

Conversion between error correction codes is achieved 
by progressing through a series of codes, each of which 
is a valid error correction code in its own right. Each of 
these codes is only slightly different from the last. Each 
code can not only correct any single qubit error, but also 
any extra errors which might be introduced by the con- 
version operations. If error correction is applied at each 
step of the conversion, the encoded information remains 
protected. 

There are many different ways to convert between 
codes. The method we present in this paper was found 
through computational search to use the fewest number 
of two-qubit control-sign [CZ) operations to convert be- 
tween codes. We obtained the optimal conversion be- 
tween the two codes by performing a breadth-first search 
from codes locally equivalent to the five-qubit code and 
proceeded to codes locally equivalent to the seven-qubit 
code. This allowed us to find a path of minimal length 
between the two codes. 

This paper is organized as follows: Section |ll] de- 
scribes the method used to convert between codes. The 
QEC codes in this section are enumerated in the ap- 
pendix. Section IIIII considers the initial and final codes, 
and demonstrates that they are the five- and seven- 
qubit codes respectively. Discussion of the computational 
search is given in Section IIVI and the resources required 
are discussed in Section |Vl Finally, a conclusion is given 
in Section IVTl 



II. METHOD 

This section describes the conversion from the five- 
qubit code to the seven-qubit code. We assume that the 
information is initially encoded in the five-qubit code, 
and we would like this information to be encoded in the 
seven-qubit code. For the purpose of this paper, we allow 
a total of ten data qubits for storing the data — three 
ancilla qubits above the seven needed to encode data in 
the seven-qubit code, and five more than is required for 
the five-qubit code. Initially, each of these five ancilla 
qubits is assumed to be initialized in the ] -I- ) state. In 
addition to these ten data qubits, additional qubits are 
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required to fault-tolerantly determine the syndrome mea- 
surements. These qubits will be discussed in more detail 
in Section Ivl 

Throughout this paper, we use X, Y and Z to refer 
to the Pauli matrices ax, (Jy and az, as well as / to 
refer to the identity. In writing out the stabilizers for 
a multi-qubit code or state, we omit the tensor product 
(e.g. X (g) X is written as XX). The Hadamard gate is 
defined as H — {X + Z) /\/2. We will also generically 
refer to the generators of a given stabilizer group for a 
given code as 'the stabilizers' of the code. 

In order to convert between codes, we assume that we 
are able to perform two basic operations. These are: 

Application of the CZ Gate: We allow the applica- 
tion of the controlled-sign gate between any two 
qubits. This well known gate is a two-qubit entan- 
gling operation and applies a tt phase to the | 11 ) 
state, while not affecting any of the other states. 
That is 
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Single-qubit operations: Single-qubit operations (in 
particular, the Hadamard gate, and X and Z rota- 
tions) can be applied in parallel to the qubits. 

In order to convert a five-qubit code to a seven-qubit 
code, several different operations are performed, giving 
rise to slightly different QEC codes at each step. At each 
step, we will explicitly consider both the stabilizers of 
the code, and the logical operations. A circuit of the 
operations which are applied to convert from the five- 
qubit code to the seven-qubit code is shown in Figure [T] 
After each operation, appropriate stabilizers are fault- 
tolerantly measured and, if required, corrections may be 
applied. 

If a CZ gate is applied, it introduces the possibility of 
errors on two different qubits. One situation where this 
can happen is when a single qubit error occurs during 
the operation of the CZ gate. For our purposes, we as- 
sume the worst possible scenario: that two-qubit gate can 
cause any combination of one or two Pauli errors on the 
qubits affected by the gate. In order to be fault-tolerant, 
therefore, we ensure the subsequent code is able to iden- 
tify and correct both one-qubit errors (on any qubit), and 
two-qubit errors on both ends of an applied CZ gate. 

The application of a stabilizer does not affect the state 
at all. Therefore if two errors differ by only a stabilizer of 
a state, their effect on the state is equivalent. Similarly, 
they may be corrected by applying the same operation 
to the quantum state. We do not need to be able to 
distinguish such errors, and refer to the two errors as 
equivalent 'modulo the stabilizers'. Errors which are not 
equivalent modulo the stabilizers, we will call 'distinct'. 
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FIG. 1. Circuit diagram of conversion between error correc- 
tion codes. Solid circles with a line connecting them represent 
control-sign (CZ) gates. Single-qubit rotations are labelled 
by the axis of rotation and a subscripted angle of rotation. 
Hadamard gates are labelled by 'ff'. 



It is possible to verify that each of these codes is a 
valid error correction code. This is achieved by enumer- 
ating all errors and verifying that they produce a unique 
syndrome, or are equivalent errors modulo the stabiliz- 
ers. The sets of stabilizers for each code (enumerated in 
the appendix) were checked (by computer) and verified 
to give a unique syndrome for all distinct sets of errors. 
Both single qubit errors and two-qubit errors were con- 
sidered. 

The final QEC code is locally equivalent to the seven- 
qubit Steane code. Information which was initially en- 
coded in the five-qubit error correction code has been 
fault-tolerantly transferred to be protected by the seven- 
qubit Steane code. 



III. LOCAL EQUIVALENCE OF THE CODES 

In this section, we show that the initial and final codes 
are locally equivalent to the five- and seven-qubit codes 
respectively. The initial and final codes are not expressed 
in the usual sets of stabilizers found in the literature for 
five- and seven-qubit codes. Here we explicitly give the 
local operations which convert between the forms used in 
the paper. 

The initial code is locally equivalent to the five-qubit 
code. Its stabilizers are similar to the traditional five- 
qubit code [1]: 



Stabilizers 
Y Y Z I Z 
Z Y Y Z I 
I Z Y Y Z 
Z I Z Y Y 
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The logical operators for the five-qubit QEC code are: 



Logical Operators 
Xl= X X X X X 
Zl= Z Z Z Z Z 

The only difference is a change from X toY and qubit 
reordering, which has no effect other than to change 
which syndrome is associated with which error. For the 
purposes of this paper, we use this trivially changed ver- 
sion of the error correction code. 

In the final stage of the code conversion, a set of single- 
qubit rotations is applied. There is no reason why these 
operations cannot be applied in parallel. This operation 
is fault-tolerant. 

The final code is slightly more difficult to verify. After 
the completion of the CZ gates and the first three local 
operations (not including the Hadaniard gate), the code 
is as follows: 



Stabilizers 
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The logical operators for the QEC code are: 



Logical Operators 
Xl = Y X X X Y I I I I I 
Zl= Z Z Y Z Z I I I I I 

After the application of the Hadamard gates to qubits 
1, 3 and 6, and the removal of unentangled qubits 9, 8 
and 5, the stabilizers of the code become: 



Stabilizers 

X I X X I X I 

I X X I X X I 

I X I X I X X 

Z Z Z I I I z 

I I Z Z Z I z 

Z I I I z z z 



with the following logical operators. 



Logical Operators 
Xl^ X X X X X X X 
Zl= Y Y Y Y Y Y Y 



The code stabilizers are made up of only combinations 
of Z and X terms alone. Rearranging the order of these 
terms, and the qubits 

0^0 

2^6 
3^2 
4^4 
5^3 
6^5 

and rearranging the stabilizers gives: 

Stabilizers 

X X X X I I I 

XXI I X X I 

X I X I X I X 

Z Z Z Z I I I 

Z Z I I Z Z I 

Z I Z I Z I z 

with the following logical operators, 

Logical Operators 
Xl= X X X X X X X 
Zl^ Y Y Y Y Y Y Y 

Although the logical Zl operation (at this point) is not 
the standard Z®^, this can easily remedied by applying 
an X^/2 gats to each of the seven qubits. After this 
operation, the stabilizers remain the same, but the logical 
operators become: 



Logical Operators 
Xl= X X X X X X X 
Z,= ZZZZZZZ 



IV. OPTIMAL SOLUTION 

Figure [1] is an optimal solution — that is, it uses 
the fewest number of two-qubit operations. In order to 
find this solution, we used a computer program, which 
searched through the space of possibilities as follows: 

Starting at both the five and the seven-qubit codes, 
the program exhaustively enumerates all locally equiv- 
alent graph states corresponding to the encoded logical 
operators of each code [3, 0] ■ The search then proceeded 
by applying all possible GZ gates to each of these codes. 
Each resulting code is then checked to see if it is a valid 
quantum error correction code, and only accepted if it 
able to correct any relevant error at that point. The al- 
gorithm proceeds as a breadth-first search until the first 
collision is found between codes originating from both 
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the five- and seven-qubit codes. When such a colhsion 
is found, we have found a shortest length path from the 
five to the seven-qubit codes. 

In order to keep the number of error correction codes 
searched to a manageable size, it was important to iden- 
tify codes which are isomorphic to each other. Many 
codes are isomorphic simply because of a rearrangement 
of qubits. Although, in general, identifying all isomorphic 
codes is difficult, some codes can be quickly be recognised 
as isomorphic to each other. These were cached, and not 
searched twice. 

Similarly, each path through a series of codes is isomor- 
phic to other QEC codes by multiplication of single-qubit 
rotations. These operations do not change the distance 
of the error correction code, and so only one such repre- 
sentative path was considered. 

Using this method we were able to find paths of short- 
est length between the five-qubit and seven-qubit QEC 
codes. 

The solution we found was restricted to use exactly 
ten data qubits. For differing numbers of available data 
qubits, different solutions might be possible. For exam- 
ple, a solution with eleven, or nine qubits might be ob- 
tainable. 

Often we will also want to convert the seven-qubit code 
into the five-qubit code. In general, it is not possible to 
simply reverse the order of a set of steps converting one 
code to another. This is because of the extra two-qubit 
errors which need to be accounted for when two-qubit 
operations are applied. In the reverse direction it is a 
different set of stabilizers, and a different error correction 
code which has to account for these extra errors. For 
this particular set of codes, it is possible to run all the 
steps in reverse direction as well: the error correction 
code (in the reverse direction) can also account for the 
relevant two-qubit errors. Since our solution was found 
only checking one of the two directions (away from the 
five-qubit code for the first half of the operations or away 
from the seven-qubit codes for the second), the solution 
we found is the optimum solution for the more stringent 
requirement that the conversion be reversible. 



V. RESOURCES REQUIRED 

We now consider the resources required to fault- 
tolerantly transfer a five-qubit code to a seven-qubit 
code. In the procedure above, we explicitly used codes 
of up to ten data qubits to encode the information. In 
addition to these, ancilla qubits are required to make syn- 
drome measurements. In the scheme we have presented, 
stabilizers of up to weight 6 need to be measured (al- 
though there are stabilizers of weight eight listed in the 
appendix, combinations of these are equivalent to stabi- 
lizers of weight six) . This then requires seven additional 
qubits, six of which are prepared in a cat state, in order 
to perform fault-tolerant measurement of the syndrome 

. In total then, at any one time we require a maximum 
of 17 qubits including ten data qubits and seven ancilla 
qubits for measurement of the syndrome. 

Including only operations modifying the error correc- 
tion codes (as opposed to counting adding or removing 
qubits, syndrome measurement and error correction), the 
number of operations required to convert between codes 
is 15, made up of 14 CZ gates, and one application of 
single-qubit gates in parallel (3 Hadamard gates, 8 X 
rotations and 2 Z rotations). 

VI. CONCLUSION 

We have shown a new, optimal, method to fault- 
tolerantly convert between the five-qubit and seven-qubit 
Steane QEC codes. The conversion works by changing 
through a series of quantum error correction codes, each 
slightly distinct from the last. Each of these codes can 
correct both single-qubit errors, as well as any two-qubit 
errors which might be introduced by two-qubit opera- 
tions. We have shown that each step was valid by explic- 
itly calculating the stabilizers of the code, and verifying 
that every syndrome produced (modulo the stabilizers of 
the code) is unique. 

This research was conducted by the Australian Re- 
search Council Centre of Excellence for Quantum Com- 
putation and Communication Technology (project num- 
ber CEl 10001027), with support from the US National 
Security Agency and the US Army Research Office under 
contract number W911NF-08-1-0527. 
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APPENDIX: EXPLICIT CODES 

In this appendix we explicitly list the stabilizers and 

the logical operators for each of the codes. 
The following operations were performed: 

1. Initial state 

The following are the stabilizers for the QEC code: 



Stabilizers 



Y Y Z I Z Z Z I I I 

Z Y Y Z I I I I I I 

I Z Y Y Z I I I I I 

Z I Z Y Y I I I I I 

Z I I I I X I I I I 

Z I I I I I X I I I 

I I I I I I I X I I 

I I I I I I I I X I 

I I I I I I I I I X 

The logical operators for the QEC code are: 



Stabilizers 
Y Y Z I Z 
Z Y Y Z I 
I Z Y Y Z 
Z I Z Y Y 



Logical Operators 



Xl=XXXXXZZIII 
Zl= z Z Z Z Z I I I I I 

4. Apply a CZ operation between qubits 1 and 7. 
The following are the stabilizers for the QEC code: 



The logical operators for the QEC code are: 



Stabilizers 



Logical Operators 
Xl = X X X X X 
Zl= Z Z Z Z Z 



2. Apply a. CZ operation between qubits and 5. 
The following are the stabilizers for the QEC code: 



Stabilizers 



Y Y Z I Z Z I I I I 
Z Y Y Z I I I I I I 
I Z Y Y Z I I 



Z I Z Y Y I I 



I I 
I I 



Z 
I 
I 
I 
I 



I I I X I I I 



I I I I X 

I I I I I 

I I I I I 

I I I I I 



I I 

X I 
I X 



I I X 



The logical operators for the QEC code are: 



Logical Operators 



Xl=XXXXXZIIII 
Zl=ZZZZZIIIII 

3. Apply a CZ operation between qubits and 6. 
The following are the stabilizers for the QEC code: 



YYZIZZZZII 

Z Y Y Z I I I Z I I 

I Z Y Y Z I I I I I 

Z I Z Y Y I I I I I 

Z I I I I X I I I I 

Z I I I I I X I I I 

I Z I I I I I X I I 

I I I I I I I I X I 

I I I I I I I I I X 

The logical operators for the QEC code are: 



Logical Operators 



Xl=XXXXXZZZII 
Zl= z Z Z Z Z I I I I I 

5. Apply a CZ operation between qubits 2 and 8. 
The following are the stabilizers for the QEC code: 



Stabilizers 



YYZIZZZZI I 

Z Y Y Z I I I Z Z I 

I Z Y Y Z I I I Z I 

Z I Z Y Y I I I I I 

Z I I I I X I I I I 

Z I I I I I X I I I 

I Z I I I I I X I I 

I I Z I I I I I X I 

I I I I I I I I I X 
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The logical operators for the QEC code are: 

Logical Operators 
Xl=XXXXXZZZZI 
Zl= Z Z Z Z Z I I I I I 

6. Apply B. CZ operation between qubits 3 and 9. 
The following are the stabilizers for the QEC code: 



Stabilizers 



Stabilizers 



Y Y Z 
Z Y Y 



I 
Z 

z 
z 
I 
I 
I 



Z Y Y Z 
I Z Y Y 



I 
I 
I 
I 
Z 



z 
I 
I 
I 

X 

I 
I 
I 
I 



z 
I 
I 
I 
I 

X 

I 
I 
I 



z 
z 
I 
I 
I 
I 

X 

I 
I 



I 
z 
z 
I 
I 
I 
I 

X 

I 



I 
I 
z 
z 
I 
I 
I 
I 

X 



The logical operators for the QEC code are: 



Logical Operators 



Xl= X X X X X Z Z Z Z Z 
Zl=ZZZZZIIIII 

7. Apply a CZ operation between qubits 1 and 3. 
The following are the stabilizers for the QEC code: 



Stabilizers 



YYZZZZZZII 
ZYYIIIIZZI 

I I Y Y Z I I I Z Z 
Z Z Z Y Y I I I I Z 
Z I I I I X I I I I 
Z I I I I I X I I I 
I Z I I I I I X I I 
I I Z I I I I I X I 
I I I Z I I I I I X 



The logical operators for the QEC code are: 



Logical Operators 



Xl=XYXYXZZZZZ 
Zl=ZZZZZIIIII 

Apply a CZ operation between qubits 7 and 3. 
The following are the stabilizers for the QEC code: 



YYZZZZZZ I I 
ZYYIIIIZZI 
IIYYZIIZZZ 

ZZZYYIIZIZ 
Z I I I I X I I I I 
Z I I I I I X I I I 
I Z I Z I I I X I I 
I I Z I I I I I X I 
I I I Z I I I I I X 

The logical operators for the QEC code are: 



Logical Operators 



Xl=XYXYXZZIZZ 
Zl=ZZZZZIIIII 

9. Apply a, CZ operation between qubits 7 and 6. 
The following are the stabilizers for the QEC code: 



Stabilizers 



Y Y Z Z Z 
Z Y Y I I 
I I Y Y Z 
Z Z Z Y Y 
I 
I 
I 
Z 
I 



Z I 

Z I 

I z 

I I 

I I 



I I 
I I 

Z I 

III 

Z I I 



z 
I 
I 
I 
I 



z 
z 
z 
z 
I 



X z 
Z X 



I 
I 
z 
z 
I 
I 
I 



X I 
I X 



The logical operators for the QEC code are: 



Logical Operators 



Xl=XYXYXZZIZZ 
Zl=ZZZZZIIIII 

10. Apply a CZ operation between qubits 6 and 4. 
The following are the stabilizers for the QEC code: 



Stabilizers 



Y Y Z Z Z 
Z Y Y I I 



I I Y Y Z I 



Z Z I I 
I Z Z I 

I Z Z Z 



ZZZYYIZZIZ 
Z I I I I X I I I I 
Z I I I Z I X Z I I 
I Z I Z I I Z X I I 
I I Z I I I I I X I 
I I I Z I I I I I X 
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The logical operators for the QEC code are: 



Logical Operators 
Xl=XYXYXZIIZZ 
Zl= Z Z Z Z Z I I I I I 



11. Apply a,CZ gate between qubits 4 and 0. 

The following are the stabilizers for the QEC code: 



Stabilizers 
YYZZIZZZI I 
ZYYIIIIZZI 
I I Y Y Z I I Z Z Z 
IZZYYIZZIZ 
Z I I I I X I I I I 
Z I I I Z I X Z I I 
I Z I Z I I Z X I I 
I I Z I I I I I X I 
I I I Z I I I I I X 



The logical operators for the QEC code are: 



Logical Operators 
Xl=YYXYYZIIZZ 
Zl= Z Z Z Z Z 1 I I 1 I 



12. Apply a. CZ gate between qubits 5 and 0. 

The following are the stabilizers for the QEC code: 



Stabilizers 
Y Y Z Z I I Z Z I I 
ZYYIIIIZZI 
I I Y Y Z I I Z Z Z 
IZZYYIZZIZ 
I I I I I X I I I I 
Z I I I Z I X Z I I 
I Z I Z I I Z X I I 
I I Z I I I I I X I 
I I I Z I I I I I X 



The logical operators for the QEC code are: 



Logical Operators 
Xl=YYXYYIIIZZ 
Zl=ZZZZZIIIII 



13. Apply a CZ gate between qubits 9 and 3. 

The following are the stabilizers for the QEC code: 



Stabilizers 

Y Y Z Z I I Z Z I I 
ZYYIIIIZZI 

I I Y Y Z I I Z Z I 

I Z Z Y Y I Z Z I I 

I I I I I X I I I I 

Z I I I Z I X Z I I 

I Z I Z I I Z X I I 

I I Z I I I I I X I 

I I I I I I I I I X 



The logical operators for the QEC code are: 



Logical Operators 


Xl = 


YYXYYIIIZI 


Zl = 


ZZZZZIIIII 



14. Apply a CZ gate between qubits 8 and 2. 

The following are the stabilizers for the QEC code: 

Stabilizers 
YYZZIIZZII 
Z Y Y I I I I Z I I 
I I Y Y Z I I Z I I 
IZZYYIZZII 
I I I I I X I I I I 
Z I I I Z I X Z I I 
I Z I Z I I Z X I I 
I I I I I I I I X I 
I I I I I I I I I X 

The logical opcTators for the QEC codc^ arc: 

Logical Operators 
Xl = Y Y X Y Y I I I I I 
Zl= Z Z Z Z Z I I I I I 

15. Applied single-qubit operation X^ to qubit 2 and 
Z-JL to qubits 1 and 3. 

The following are the stabilizers for the QEC code: 

Stabilizers 
XIXZIIZIII 
I Z X I X I Z I I I 
Z X Z I I I I Z I I 
IIZXZIIZII 
I I I I I X I I I I 
Z I I I Z I X Z I I 
I Z I Z I I Z X I I 
I I I I I I I I X I 
I I I I I I I I I X 
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The logical operators for the QEC code are: 



Logical Operators 
Xl= Y X X X Y I I I I I 
Zl=ZZYZZIIIII 



